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TITLE: DETECTING OVERLAPPING IMAGES IN AN AUTOMATIC IMAGE SEGMENTATION DEVICE WITH 
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Summary of Invention Paragraph : 

[0006] U.S. -Pat. No. _5,.528, 387 to Kelly et al., issued Jun. 18, 1996, teaches 
electronic image regis^rafTon in a scanner. In particular, the edge- data of a 
document is detected and skew angle calculated. -The image is then rotated based 
upon the skew angle .and non-image areas are filled using an image generation 
feature . 

Detail Description Paragraph : 

[0076] In particular, a standard regression algorithm fits data to the line y=mx+k. 
However, using a standard regression algorithm to perform these functions can lead 
to erratic results as the line approaches a vertical. Therefore, in the present 
invention, the algorithm is modified so as to account for these erratic results. As 
shown in FIG. 8 in each of the four quadrants indicated therein, a standard 
regression is used for the lines that are more horizontal in two quadrants with a 
slope between -45. degree, and +45. degree.. When the slope is not in the identified 
degrees, that is, when the lines are more vertical with a slope greater than 
4 5. degree, and in the other two quadrants, an inverted linear regression based on 
the inverted linear equations x^l/ny-k/m is performed. The slope angle is 
determined from the following equations: 

Detail Description Paragraph : ^^~^(^ 
[0077] Once the slope calculation are accomplished, at step 430 of FIG.„^^ each 
point associated with an angle is categorized by performing a bin categorizing 
operation to generate a series of bins. For example, as shown in FIG. 9, bins Bl, 
B2, B3, and B4 . . . are generated from a series of angles, which are associated 
with each point. The object of step 430 is to categorize groups of adjacent 
boundary points that share a common slope, i.e. convert the list of boundary points 
into a sequence o^f bin s (Bl, 6 7^11,3—-. . . ) where each of theJbins^CQns.ists of a 
set of collinear points so as to generate a boundary of an image made up of a set 
of stra ight lin e se gments . 

Detail Description Paragraph : 
[0080] After the bin removal of the smaller bins, an average angle of points within 
each of the remaining bins is determined at step 450. The same modified regressions 
described above are now applied to the remaining bins generating an average slope 
and average slope angle calculation for each of the remaining bins. 

Detail Description Paragraph : 

[0081] Next, the remaining bins that share common angles are combined at step 4 60. 
These remaining bins were previously not adjacent to each other but became adjacent 
at step 440 by the removal of small bins found in between the non-adjacent bins. 
When these bins in between are removed, the bins that are left and that are now 
adjacent can sometimes be collinear. Therefore, the angle of each bin is checked 
and if adjacent bins are collinear, the bins are joined into a single bin at step 
460. Such a procedure is illustrated in FIG. 11, were a bin defined by AL-AR and 
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andther bin defined by BL-BR are compared to each other. The midpoint between each 
point AM/BM is calculated and the slope of the segment AB is determined and 
compared to the slopes of each of the bins. If the slopes are within 10. degree., an 
amount designated as E, then the following calculation is performed. 
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